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Abstract. The strong symmetric genus of a finite group G is the minimum 
5_j genus of a compact Riemann surface on which G acts as a group of auto- 

es morphisms preserving orientation. A characterization of the infinite number 

^5 of groups with strong symmetric genus zero and one is well-known and the 

problem is finite for each strong symmetric genus greater than or equal to two. 
May and Zimmerman have published papers detailing the classification of all 
groups with strong symmetric genus two through four. Using the computer 
algebra system GAP, we extend these classifications to all groups of strong 

I I symmetric genus up to twenty-five. This paper outlines the approach used for 

the extension. 

o 

> 

d 1. Introduction 

^ ^ ^ The strong symmetric genus is a topological concept that can be explored using 

computational group theory. Suppose G is a finite group. The strong symmetric 
T-H genus of G, denoted a^{G), is the minimum genus of a compact Riemann surface on 

^ which G acts faithfully as a group of automorphisms while preserving orientation. 

An interesting question to ask is exactly which groups act on a compact Riemann 
surface of genus g in this way, and on no surfaces of smaller genus. These groups 
■^j- are said to have strong symmetric genus g. 

There are an infinite number of groups with g = and g — 1, and a finite 
number of groups for all g > 2. Groups of strong symmetric genus zero and one are 



in 

00 



addressed in GT87 §6.3] and BreOO §3.4]. All groups of strong symmetric genus 
zero have the form C„ or for all positive integers n, S4, or A^. Groups 
of strong symmetric genus one have no such clearly-defined classification, but they 
can all be obtained as a quotient of one of five particular Fuchsian groups, as will 



X 

strong symmetric genus two and three. Later, they extended this classification to 



be discussed later. In MZOO , May and Zimmermann classified all groups with 



all groups with strong symmetric genus four in MZ05 . This work by May and 
Zimmerman was done essentially without the use of computer software. 

Our research extends the classifications made by May and Zimmermann, using 



the computer algebra system GAP GAP07 . We have written a procedure using 



the GAP Small Groups Library BEO02 that has allowed us to classify all groups 



of strong symmetric genus up to 25. The classification given by this GAP procedure 
agrees with the previously known classifications for strong symmetric genus up 
through four. 
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2. Preliminaries 

2.1. Groups of Automorphisms of Compact Riemann Surfaces. For our 

purposes, a Riemann surface will be the orbit space of a suitable group action. In 
particular, we will only consider the action of certain Fuchsian groups on the upper 
half plane H which force the Riemann surfaces in consideration to be compact. 
Recall that a,Fuchsian surface group, denoted by K for the remainder of this paper, 
is a torsion-free Fuchsian group. The following result shows exactly when a finite 
group acts as a group of automorphisms of a compact Riemann surface. 



Theorem 2.1. fjS8^ 5.9.5] A finite group G acts as a group of automorphisms 



of some compact Riemann surface of genus g > 2, if and only if G is isomorphic to 
T/K where T is a Fuchsian group with compact orbit space, and K is a Fuchsian 
.surface group with orbit genus g (the genus of the Riemann surface M/K) that is a 
normal subgroup ofT. 

Now, as an abstract group, every Fuchsian group F can be described by its 
signature (even up to isomorphism). A signature consists of a nonnegative integer 
called the orbit genus followed by a list of integers greater than or equal to 2 called 
the periods. One result that our procedure uses for combinatorial purposes is the 
Riemann-Hurwitz formula, given in Theorem |2.2| below. This formula relates the 
signature of F with the index of a normal subgroup K oiT and the orbit genus of 
K. 



Theorem 2.2. \BreO(^ Chapter 1.4] Suppose F is a Fuchsian group with signature 



{g; mi,m2, . . . ,mr) and K is a torsion-free normal subgroup of F of finite index. 
Let G be a finite group with G = T/K and X he the Riemann surface given by 
W/K. Then the genus of X and the orbit genus ofT are related by the equation 

5(A)-1 = |G|(5(F)-1) + M^(^1 

Suppose there is an epimorphism $ : F — G. We say that $ is a surface kernel 
epimorphism if the kernel of $ is a Fuchsian surface group. The following lemma 
gives a bound for the order of such a finite group G, supposing the existence of a 
surface kernel epimorphism from a Fuchsian group F to G. 



Lemma 2.3. [BreOO . p. 16] Suppose there exists a surface kernel epimorphism $ 



from the group F with signature {go; mi, TO2, • • ■ , f^r) to a finite group G such that 
the kernel of ^ is torsion-free and 3(ker<i>) — g >2. Then we have the following: 

(a) Ifgo>0orr>5, then \G\ < 4(5 - 1). 

(b) //r = 4, then \G\ < 12(g- 1). 

(c) // |G| > 24((7 — 1), then go = and r = 3, and F has one of the following 
signatures in Table 1 with the corresponding group size for G. 

2.2. GAP Small Groups Library. The main tool which our procedure uses for 
classifying the groups of a given strong symmetric genus is the computer algebra 
system GAP (Groups, Algorithms and Programming). In particular, we utilize the 
GAP Small Groups Library. The Small Groups Library allows access to all groups 
of "small" orders. The groups are sorted by their orders and they are listed up to 
isomorphism; that is, for each of the available orders a complete and irredundant 
list of isomorphism type representatives of groups is given. Therefore, each group 
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\G\ 


(0;2,3,7) 


84(ff~ 


1) 


(0;2,3,8) 


48(3- 


1) 


(0;2,4,5) 


40(3- 


1) 


(0;2,3,9) 


36(3- 


1) 


(0;2,3,10) 


30(3- 


1) 


(0;2,3,11) 




-1) 


(0;2,3,12) 


24(3- 


1) 


(0;2,4,6) 


24(3- 


1) 


(0;3,3,4) 


24(3- 


1) 



Table 1. Signatures for "Large" Group Orders 



in the library can be identified by its GAP Group ID, a pair of numbers [s, A;], where 
s is the order of the group and k is an integer between 1 and the number of groups 
of order s. 

3. Description of Procedure 

For a given integer the purpose of our program is to determine all groups with 
strong symmetric genus g. The program is written to perform computations in 
three sections: the first uses combinatorics to generate lists of possible groups and 
signatures, the second searches for the appropriate surface kernel epimorphisms, 
and the third checks to make sure that groups satisfying all necessary conditions 
have not appeared with smaller genus. All of these computations are based on 
the input the output is a list of all groups with strong symmetric genus g. 
Throughout this entire procedure, we process groups in terms of their GAP group 
ID [s,fc]. Functions we employ are denoted by a teletype font. 

3.1. Generation of Signatures. The first section of our code generates lists of 
signatures and finite groups. This is done through combinatorial methods, estab- 
lished by the Riemann-Hurwitz formula [Theorem |2.2| , which bounds the number 



of possible finite groups by bounding their possible size [Lemma 2.3 . Also from this 
formula, bounds on the number of periods in a given signature are established. This 
bound follows from the fact that we are only interested in surface kernel epimor- 
phisms: we can thus restrict the numbers that can occur in the period of a signature 
associated with a particular group order to those numbers which divide the group 
order. These two facts first enable us to work with a finite list of possibilities and 
then help us streamline the process in this section of the code, cutting down the 
number of possibilities that must be tested for surface kernel epimorphisms. The 
only groups and signatures which are passed out of this section of the code are 
those that satisfy the Riemann-Hurwitz formula for the given genus g. 

3.2. Existence of Surface Kernel Epimorphisms. Once the list of candidates 
for r and G has been generated, the second section of our code either finds a surface 
kernel epimorphism $ : F G or eliminates the possibility of one. We employ the 
GAP library function GQuotients to find these surface kernel epimorphisms. As 
this is a very time expensive function, we first seek to eliminate as many candidates 
as possible before entering this function. Based on the structures of the groups F 
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and G in consideration, we are able to remove certain groups by performing a series 
of tests. 

The first of these tests is the function abelianlnvariantsCondition, which 
eases the process for abehan G. Given two groups S and T, it performs an arith- 
metic check to determine whether or not any kind of epimorphism can exist from 
S onto T . Theorem |3.1| is a more precise statement of the underlying theory of 
abelianInvaricLntsCondition, which reduces the problem of finding an epimor- 
phism to a problem in terms of p-groups. In the theorem, we denote S/ [5, S] by F 
and T/ [T, T] by G. 

Theorem 3.1. IJT is a finitely-generated abelian group and G is a finite ahelian 
group, then T = 1/ ® H for some r > and a finite group H , and there is an 
epimorphism ^ : T ^ G if and only if for each prime divisor p of \G\, there 
is an epimorphism $p : Z*" Hp — >■ Gp, where Hp and Gp are the unique Sylow 
p-suhgroups of H and G, respectively. 

Proof. Let p be a prime dividing \G\ and suppose $ : F — > G is an epimorphism. 
Clearly $(i?p) C Gp. Let IIj, : G —t- Gp be the canonical projection onto Gp and 
let $p = Hp o {^\z''®Hp)- Then ^p is a homomorphism, and it is surjective because 
for any x £ Gp, we can take its pre-image y under $ which will be of the form 
y ^ ya + J2q\ \H\iyq) where yo G Z'' and G Hq for each prime q dividing \H\. 
Then if p divides \H\ we have $p(yo + Vp) = and otherwise we have <i>p(t/o) = 

Now suppose there are epimorphisms ^p : 7/ (BHp — > Gp for all primes p dividing 
|G|. Define a homomorphism $ : Z*" iJ ^ G as follows: If t is a generator of Z*", 
then t is mapped to ^p{x) by $. If t is a generator of Hp for some p dividing 
|G|, then t is mapped to $p(x) by <J>. 

Then $ is a homomorphism. To show that it is surjective, it suffices to show that 
the generators of Gp are in the image of $ for all p dividing |G| . Let a; be a generator 
of Gp for some p and choose a pre-image y of x under $p. Then y = yo + Vp with 
yo e Z^ yp e Hp and $(y) = <i>p(yp) + E,*«(2/o) = Mv) + Eg^p'^M- The 
order of $p(y) is a power of p, say p^. Then the order of J^q^p^qivo), say N, is 
coprime to p. 

Now choose N with the properties iV = (mod N) and = 1 (mod p'^). Then 
$(iV • y) = $p(y) = X. □ 

Another test we perform prior to calling GQuotients is checking whether groups 
on our list have strong symmetric genus 2 < cr" < g — 1, and removing from 
consideration those that do. We have stored the data for groups of 2 < cr" < g — 1 
from previous iterations of our procedure, so at this point, we discard groups with 
2 < (7° < (/ — 1 by scanning through these databases. 

Our third test is to handle the case when G is abelian. We applied the following 



generalization of Har66 Theorem 4]: 

Theorem 3.2. fBreO(J[ Theorem 9.1] Let T he a Fuchsian group with signature 
{go', rni, . . . , m^) and let M = lcm(TOi, m2, . . . , rUr). There is a surface kernel epi- 
morphism from F onto a finite ahelian group G if and only if the following conditions 
are satisfied. 

(0) There exists an epimorphism from F onto G; 

(1) lcm(mi, TO2, . . . , mi_i, m^+i, . . . , ruj.) ~ M for all i; 

(ii) M divides the exponent exp(G) of G, and if go ~0,M — exp(G); 
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(iii) r 7^ 1 and if go = 0,r > 3; 

(iv) // M is even and only one of the abelian invariants of G is divisible by the 
maximum power of 2 dividing M , then the number of mi divisible by the 
maximum power of 2 dividing M is even. 

Observe that all groups which have passed abelianlnvariantsCondition will 
automatically satisfy condition (o) . Another possible method to handle this case is 
to compute the strong symmetric genus of G under the restriction g > 2 using the 



formula from ^Mac65 Theorem 4]. 

In order to eliminate more groups from our list, we again use the fact that a 
surface kernel epimorphism must preserve the orders of the generators. Let G be 
the target group of a surface kernel epimorphism from a group with a signature of 
the form {0;p,p, . . . ,p), where p is some prime. We compute the conjugacy classes 
of G and select those classes which consist of elements of order p. The normal 
closure of the selected conjugacy classes is calculated and if it is not equal to the 
entire group G, then the signature can be discarded. 

At this point all remaining groups enter SpecializedGQuotients where a sur- 
face kernel epimorphism is constructed, if possible. SpecializedGQuotients is a 
modification of the GAP Library function GQuotients which constructs all possible 
epimorphisms from one group onto another. To enhance the efficiency of our code, 
we made two changes to GQuotients: first, we only search for surface kernel epi- 
morphisms; that is, we send generators of a group to elements in the target group 
of the exact same order. Second, we stop constructing surface kernel epimorphisms 
after one is found since we only require the existence of one. 

3.3. Checks for Groups of Strong Symmetric Genus Zero and One. In 

order to ensure that g is the strong symmetric genus of each group on our list, 
it must be the minimum genus of any surface on which a given group acts as a 
group of automorphisms. We ensure that this is so by checking that each group on 
our list has not already occurred for smaller strong symmetric genus. Recall that 
groups of strong symmetric genus 2 < a'^ < g — 1 have already been eliminated. 
For strong symmetric genus 0, we eliminate groups of the form C„ and D2n for all 
n, 5*4, Ai and ^5. A group G has strong symmetric genus 1 if it is the image of a 
Fuchsian group represented by one of the following signatures: (1; — ), (0; 2, 2, 2, 2), 
(0;3,3,3), (0;2,4,4) or (0;2,3,6) BreOO, §3.4]. It is possible that some G on our 
list meets this criterion and therefore has strong symmetric genus 1. We thus run 
GQuotients again, eliminating any groups for which this is the case. This leaves a 
list of all groups of strong symmetric genus g. 

4. GAP Results and Conclusions 

This procedure produces a classification of all groups of strong symmetric genus 
up to twenty-five. The data, as well as the code, can be found at 

http : / /math . ar izona . edu/ ^sp2008/ 
Table [2] below gives i^{g), the number of groups for each strong symmetric genus 
up to twenty-five. 

5. Comments and Open Problems 



The obvious open problem is to continue this classification further. The reason 
our data ends for strong symmetric genus 25 is that our code depends on the GAP 
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12 
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20 
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10 
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55 




15 


31 




21 


86 
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10 




10 


36 




16 


23 




22 


28 
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22 




11 


29 




17 


129 




23 


23 
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11 




12 


14 




18 


16 




24 


17 


7 


22 




13 


50 




19 


62 




25 


167 



Table 2. Number of Groups v{g) for Each Strong Symmetric Genus g 



Small Groups Library, which does not contain a full classification of groups of order 



2016. As Lemma 2.3 demonstrates, groups of order 2016 are first encountered when 
looking at surfaces of genus 25. This Lemma also states that such groups must arise 
from the signature (0; 2, 3, 7). It is well-known that every finite nontrivial quotient 



of the triangle group (0; 2, 3, 7) is a Hurwitz group Con90 . Thus, if there were a 



surface kernel epimorphism from this group to a group G of order 2016, then G 



must be a Hurwitz group, and thus a perfect group Con90 . Using the GAP Perfect 
Groups Library, it can be checked that there exist no perfect groups of order 2016. 
Thus, this signature and group can be eliminated from the possibilities for strong 
symmetric genus 25, and our classification of groups with strong symmetric genus 
25 is complete. 

The classification could be continued by incorporating this metho d into our code. 
All Hurwitz groups of order less than 10^ have been classified Con90 , and this along 



with the GAP Small Groups Library could most likely classify all groups with strong 
symmetric genus up to 42 (since 48-41 < 2000). Using the GAP Perfect Groups 
Library, one could continue the classification through strong symmetric genus 60. 

In [MZ05[ §7], May and Zimmerman introduced a number i'{g) which is the 
number of groups with strong symmetric genus g. They have already computed 
^{g) for g up to four. In Figure [ij we plot the values of v{g) for g up to twenty- 



five. For all g > 2, Hurwitz's Bound [Lemma 2.3 guarantees that h'{g) is finite 



Furthermore, for all g, v{g) is at least one [MZ03 



Notice in Figure [T] that the number of groups for strong symmetric genera of the 
form 2" + 1 for n € N is higher than that for all preceding strong symmetric genera. 
For example, there are 55 groups of strong symmetric genus nine. The number of 
groups for all previous strong symmetric genera is significantly less than 55. We 
believe this trend will continue for higher values of 2" + 1. 
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